Deals on vacations and trips to New Providence

Save when you book New Providence package deals

Choose two or more items and save on your trip:

Top New Providence hotels deals

Comfort Inn Story City

Comfort Inn Story City

2.5 out of 5
425 Timberland Dr Story City IA
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, a terrace, and a picnic area are also on offer.
Pool
Breakfast included
Holiday Inn Express & Suites Marshalltown by IHG

Holiday Inn Express & Suites Marshalltown by IHG

2.5 out of 5
102 Iowa Avenue West Marshalltown IA
Free Cancellation
$109 nightly
The price is $122 total per night
$122 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Hampton Inn & Suites Marshalltown

Hampton Inn & Suites Marshalltown

2.5 out of 5
20 W Iowa Ave Marshalltown IA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $104 total per night
$104 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A business center, express check-in, and express check-out are also on offer.
Pool
Breakfast included
AmericInn by Wyndham Grundy Center

AmericInn by Wyndham Grundy Center

2.5 out of 5
2101 Commerce Drive Grundy Center IA
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A computer station and free newspapers are also provided.
Pool
Breakfast included
Motel 6 Marshalltown, IA

Motel 6 Marshalltown, IA

2 out of 5
18 West Berle Road Marshalltown IA
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
Dec 25 - Dec 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, laundry facilities, and free newspapers are also on offer.
Pet friendly
Parking included
Super 8 by Wyndham Iowa Falls

Super 8 by Wyndham Iowa Falls

2 out of 5
839 S Oak St Iowa Falls IA
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Dec 30 - Dec 31
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in New Providence
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to New Providence?
Treat yourself to a memorable travel experience in New Providence with a vacation package starting at . Booking flights, hotels and tours through Travelocity is a piece of cake. And even better, our great deals will leave you with more money in your pocket for fun times.
Where can I get the best vacation package deals for New Providence?
It's simple — look no further than Travelocity. With 400 air carriers and 1,000,000 properties around the world, it's easy to craft a New Providence package deal that suits your needs.
Why should I book my New Providence vacation bundle with Travelocity?
Whether you're searching for the ultimate unplugged escape or after the fun and excitement of the big city, booking everything with Travelocity saves you time, money and hassle. No need to search through countless websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available 24/7.
Can I save on my New Providence car rental if I combine it with my hotel or flight?
Bundling your car, flight and hotel into a New Providence vacation package is an easy way to score better prices. Plus, having your own set of wheels gives you total freedom to make your way to all those landmarks you'd like to see. Situated 50 mi from New Providence, Iowa State Fairgrounds is one attraction that should have a place on your itinerary. Buckle up and make a day trip of it.
Which airport is best for New Providence?
Many people choose to fly into Des Moines Intl. Airport (DSM), 55 mi southwest of downtown New Providence. Others prefer Waterloo Regional Airport (ALO) (45 mi away from central New Providence) or Fort Dodge Regional Airport (FOD) (55 mi away from central New Providence).

Photos of local treasures

Browse New Providence vacation photos for more inspiration